An algebraic multilevel iteration method for finite element matrices
نویسندگان
چکیده
منابع مشابه
An Algebraic Multilevel Iteration Method for Finite Element Matrices∗
To solve a sparse linear system of equations resulting from the finite element approximation of elliptic self-adjoint second order boundary value problems an algebraic multilevel iteration method is presented. The new method can be considered as an extension of methods, which have been defined by Axelsson and Eijkhout [4] for nine-point matrices and later generalized by Axelsson and Neytcheva [...
متن کاملUsing a compensation principle in algebraic multilevel iteration method for finite element matrices
In the present paper an improved version of the algebraic multilevel iteration (AMLI) method for finite element matrices, which has been suggested in [6], is proposed. To improve the quality of the AMLI-preconditioner or, the same, speed up the rate of convergence the family of iterative parameters defined on an error compensation principle is suggested and analyzed. Performance results on stan...
متن کاملAlgebraic Multilevel Preconditioning of Finite Element Matrices Based on Element Agglomeration
We consider an algebraic multilevel preconditioning method for SPD matrices resulting from finite element discretization of elliptic PDEs. In particular, we focus on non-M matrices. The method is based on element agglomeration and assumes access to the individual element matrices. The coarse-grid element matrices are simply Schur complements computed from local neighborhood matrices (agglomerat...
متن کاملA Simple Circular Cell Method for Multilevel Finite Element Analysis
1 Bauhaus-University Weimar, Marien-Str. 15, 99423 Weimar, Germany 2 Department of Civil, Environmental and Architectural Engineering, Korea University, 5 Ga 1, Anamdong, Seongbuk-gu, Seoul 136-701, Republic of Korea 3 Department of Mechanical Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran 4 Civil Engineering School and Grupo de Ciencias de la Tierra y el Ambiente, Uni...
متن کاملAnalysis of an Iteration Method for the Algebraic Riccati Equation
We consider a recently published method for solving algebraic Riccati equations. We present a new perspective on this method in terms of the underlying linear-quadratic optimal control problem: we prove that the matrix obtained by this method expresses the optimal cost for a projected optimal control problem. The projection is determined by the so-called shift parameters of the method. Our repr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1998
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(97)00241-0